On solvable groups and Cayley graphs
نویسندگان
چکیده
منابع مشابه
1-factorizations of Cayley graphs on solvable groups
A well known unresolved conjecture states that every Cayley graph on a solvable group G has a 1-factorization. We show that if the commutator subgroup of of such a group is an elementary abelian p-group, then every quartic Cayley graph on G has a 1-factorization.
متن کاملOn the eigenvalues of Cayley graphs on generalized dihedral groups
Let $Gamma$ be a graph with adjacency eigenvalues $lambda_1leqlambda_2leqldotsleqlambda_n$. Then the energy of $Gamma$, a concept defined in 1978 by Gutman, is defined as $mathcal{E}(G)=sum_{i=1}^n|lambda_i|$. Also the Estrada index of $Gamma$, which is defined in 2000 by Ernesto Estrada, is defined as $EE(Gamma)=sum_{i=1}^ne^{lambda_i}$. In this paper, we compute the eigen...
متن کاملOn Solvable Groups and Circulant Graphs
Let φ be Euler’s phi function. We prove that a vertex-transitive graph 0 of order n, with gcd(n, φ(n)) = 1, is isomorphic to a circulant graph of order n if and only if Aut(0) contains a transitive solvable subgroup. As a corollary, we prove that every vertex-transitive graph 0 of order n is isomorphic to a circulant graph of order n if and only if for every such 0, Aut(0) contains a transitive...
متن کاملHamilton-Connected Cayley Graphs on Hamiltonian Groups
We refer to the preceding theorem as the Chen–Quimpo theorem throughout the paper. Are there other families of groups which admit analogues of the Chen–Quimpo theorem? A natural direction in which to look is towards groups that are, in some sense, ‘almost’ abelian. The dihedral groups have been investigated [2]. Another family of groups, and the subject of this paper, is the family of Hamiltoni...
متن کاملIntegral Quartic Cayley Graphs on Abelian Groups
A graph is called integral, if its adjacency eigenvalues are integers. In this paper we determine integral quartic Cayley graphs on finite abelian groups. As a side result we show that there are exactly 27 connected integral Cayley graphs up to 11 vertices.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series B
سال: 2008
ISSN: 0095-8956
DOI: 10.1016/j.jctb.2008.01.004